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1. Introduction 

Arc diagrams represent the isomorphism types of certain invariant subspaces 
of nilpotent linear operators, which in turn correspond to the orbits of the 
action of a reductive algebraic group on the representation space. We show 
that operations on arc diagrams provide a combinatorial description for the 
degeneration order given by this group action. 

1.1. Operations on arc diagrams 

Two diagrams of arcs and poles are said to be in arc order if the first is obtained 
from the second by a sequence of moves of type 





If the arc diagrams A and A' are in relation, we write A < arc A'. We ask: 

Ql: For two arc diagrams, decide if they are in arc order. 

Q2: If two arc diagrams are in arc order, determine a sequence of moves which 
transforms one into the other. 
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Formally, an arc diagram is a finite set of arcs and poles in the Poincare half 
plane. We assume that all end points are natural numbers (arranged from right 
to left) and permit multiple arcs and poles. 

Example: The diagrams A and A' are in arc order via a single move of type 
(B). 



A 





1.2. Short exact sequences of linear operators 

Let k be a field. We call a fc[T]-module N a = N a (k) = 0* =1 k[T]/(T ai ), 
where a — (a± > ■ ■ ■ > a s ) is a partition, a nilpotent linear operator. A 
monomorphism between two nilpotent linear operators is an embedding or an 
invariant subspace. Suppose now that the field k is algebraically closed. Given 
three partitions a,/3, 7, we consider the constructive subset V^ n (k) of H@{k) = 
Hom / t(A^ Q , Np) of all embeddings / : N a — > Np of fc[T]-modules which give rise 
to a short exact sequence 







N a 



f , 



AT, 



0. 



There is a reductive algebraic group acting on V£ 7 such that the isomorphism 
classes of short exact sequences are in one-to-one correspondence with the orbits 
under this group action. 

For points Y = (N a ,Np,f), Z = (N a ,Np,g) in V£„, we define Y < dcg Z if g 
occurs in the closure of the orbit Gf of / under this group action. We ask: 

Q3: Given two embeddings Y, Z g V@, does the relation Y <dog Z hold? 



Q4: If Y <do g Z, can we find a sequence Y = Y <d cg Y\ <dc 



. . . < 



dei 



Y, = Z 



such that the dimensions of two subsequent orbits differ by one? 



It is the aim of this manuscript to shed light on how Ql and Q3 are related, 
and to provide an algorithm for Q2 which in turn yields a critereon for Q4. 



1.3. Prom short exact sequences to arc diagrams 

In case the partition a has first (or equivalcntly all) entries at most 2, the 
isomorphism types of embeddings in V£ 7 are determined combinatorially: 

Proposition 1.1 ([T71 Proposition 2]). Let k be any field. For partitions a, [3, 7 
with Oi\ < 2, there is a one-to-one correspondence 

{embeddings in V<P 7 {k)} / ^ <—> {Klein tableaux of type (a, /?, 7)} . 
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A Klein tableau of type (a, /?, 7) is a skew diagram of shape f3\j with a\ symbols 
[JJ and u-i entries [23 for suitable subscripts r, see Section [231 Here a denotes 
the conjugate of a, so the condition ai < 2 implies that all entries in the tableau 
are at most 2. 

A Klein tableau II determines an arc diagram, as follows. Suppose II has e = pi 
rows. 

• Arrange the vertices e, e — 1, . . . , 1 on a horizontal line. 

• For each symbol [2] in row to, draw an arc above the line connecting m 
with r. 

• If the number of arcs ending at r is less than the number of symbols [JJ 
in row r, draw for each remaining symbol a vertical line above r. 

Example: The Klein tableau II has the arc diagram A. 









5 4 3 2 1 



Definition: The arc diagram A(Y) of an invariant subspace Y 6 V^f 7 is defined 
to be the arc diagram given by the Klein tableau representing the isomorphism 
class of Y in V£ r We say two invariant subspaces Y, Z £ V@ are in arc order, 
in symbols Y < arc Z, if A(Y) < arc A(Z) holds. 



1.4. Main results 

We can now relate the above problems Ql and Q3: 

Theorem 1.2. Suppose that k is an algebraically closed field and that a,/3,7 
are partitions with ot\ < 2. For invariant subspaces Y, Z € we have 

Y <deg Z if and only if Y < a rc Z. 

In the proof of the "only if" part, we will present an algorithm which delivers a 
sequence of arc moves that convert Z to Y, addressing Q2. 

The diagram of an invariant subspace determines the dimension of its orbit in 
Vg 7 as follows. For a partition A, the moment is given by n(A) = Xi(i — 1). 

Theorem 1.3. Let k be an algebraically closed field, and let a, j3, 7 be partitions. 
Suppose the arc diagram A of an invariant subspace Y = (N a , Np, f) £ Va^ik) 
has x(A) crossings. Then 

dimG/ = n(/3) - n{a) - n(j) - x(A). 

As a consequence we obtain a critereon for Q4: Assume Z can be converted to Y 
via a sequence of arc moves such that each move reduces the number of crossings 
by 1. Then there exists a sequence of orbits in V£ 7 such that in each step the 
dimension increases by 1, and conversely. The first example in Section[ST3]shows 
that in general the answer to Q4 is No (consider the Klein tableaux II7 and II5 , 
or rig and II4). 
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1.5. Diagrams of oriented arcs 

Note that the arc moves (A) and (B) share the property that at each vertex, 
the number of incoming arcs and the number of outgoing arcs remains con- 
stant, where poles are considered as incoming. It turns out that the question 
whether two arc diagrams are in arc order via moves of type (A) or (B) has an 
interpretation in terms of linear operators. 

Recall the Theorem by Green and Klein, which we present in the version for 
linear operators. 

Theorem 1.4 ([7;). Let k be any field, and let a, /?, 7 be partitions. There exists 
a short exact sequence of linear operators 

— > N a — > N p — > N 7 — > 

if and only if there exists a Littlewood-Richardson (LR-)tableau of type (a, ,8,7). 

We will consider LR-tablcaux in Section I2.1( for the purpose of this paragraph, 
an LR-tablcau F is just a Klein tableau II with all subscripts omitted. We call 
r the underlying LR-tableau of IT, and II a refinement of F. Suppose an arc 
diagram A is given by a Klein tableaux II. Observe that exactly the arc moves 
of type (A) and (B) are given by changing subscripts in the Klein tableau, and 
hence leave the underlying LR-tableau unchanged. 

Suppose T is an LR-tableau of type (a, ft, 7). Denote by Vr the constructive 
subset of -fff (contained in V&) of all invariant subspaces Y for which the Klein 
tableau representing the isomorphism type of Y is a refinement of T. 

Theorem 1.5. Suppose k is an algebraically closed field, and T is an LR-tableau 
with entries at most 2. For invariant subspaces Y, Z £ Vr we have Y <deg Z if 
and only ifY < arc Z. If one of the relations holds, then Y is obtained from Z 
by a sequence of arc moves of type (A) and (B). 

1.6. History and related results 

On the sets of orbits in V£ 1 (k) we consider the partial order <deg given by 
degenerations and the partial orders < ox t, <hom (see Section [3]). It is well 
known that 

(see [2], [E]). But the implication <i lom => <cxt is not always true. There 
is an open problem to find classes of algebras or modules for which the last 
implication holds. This is the case for representations of Dynkin and extended 
Dynkin quivers ([2], [3], [H]), for representation directed algebras ([2]), for 
posets of finite prinjective type ([9]). For more comprehensive information about 
degenerations of modules we refer the reader to [2] , [3] , [13] . 

The problem of classifying invariant subspaces, up to isomorphy, is studied since 
Birkhoff pQ, where he challenges us to classify all embeddings of a subgroup in 
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an abelian group, up to automorphisms of the ambient group. There are many 
variations of the original problem, as one can take for the coefficient ring any 
local uniserial ring, and as one can admit several submodules. For a detailed 
investigation of the representation theoretic complexity of many categories of 
poset representations with coefficients in a local uniserial ring we refer the reader 

to [IS]. 

We are here interested in the category S 2 (k) of all embeddings / : N a — > Np 
where a, ft are partitions such that a\ < 2. This is a full subcategory, closed 
under subobjects, of the category of representations of the one point poset with 
coefficients in the local uniserial ring fc[[T]]. The category S2(k) is of discrete 
representation type, but not representation directed. 

1.7. Organization of this paper 

In Section [2] we give definitions and notation concerning LR-tableaux, Klein 
tableaux, arc diagrams and the category S%(k). In the proof of Lemma \2. 2 1 we 
show how a formula by T. Klein in [5] computes the number x(A) of crossings 
in an arc diagram A as the deviation 2 (II) from dominance of the underlying 
Klein tableau. 

The partial orders < arc , < xt, <deg and <hom are introduced in Scction[3] their 
relation is discussed in Theorem 13.41 which also deals with the case where the 
base field is not algebraically closed. We show the following implications 

^cxt '* — deg '* f^hom • 

In Section 0] we complete the proofs of Theorems 11.21 and 11.51 by showing the 
implications 

For the first, we present an algorithm which determines for given objects Y,Z£ 
l>2 satisfying Y <hom Z a sequence of arc operations that transform the arc 
diagram for Z into the arc diagram for Y . 

Suppose that the Klein tableau II represents the isomorphism type of an object 
Y = (N a ,N p J) in In Section E we use a result by Lang and Weil [H] 

which links the dimension of the variety Gf(k) to the degree of the Hall poly- 
nomial gn, which is degpn = n(ft) ~ n(a) — n{^) — x(JI). In order to apply 
this result, we verify in Lemma 15.11 that the category S2 can be defined over 
Z. This finishes the proof of Theorem 11.31 Finally, in Theorem 15.71 we describe 
the minimal and the maximal elements in the partially ordered set of all arc 
diagrams corresponding to a given partition type. 

2. Notation and definitions 

We introduce Klein tableaux, LR-tableaux and arc diagrams as they provide 
isomorphism invariants for the objects in the category £2- 
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2.1. From tableaux to arc diagrams 

For a partition a we denote by a the conjugate, so cti is the length of the i-th 
column and ctj the length of the j-th row of the corresponding Young diagram. 
The sum of the entries of a is denoted by \a\. 

Definition: 1. Given three partitions a,/3,7, an LR-tableau of type (a, /3,7) 
is a skew diagram of shape f3\y with ol\ entries [T] , a 2 entries [2] , etc. 
The entries are weakly increasing in each row, strictly increasing in each 
column, and satisfy the lattice permutation property (for each c > 0, £ > 2 
there are at least as many entries £ — 1 on the right hand side of the c-th 
column as there are entries £). 

2. A Klein tableau of type (a, (3, 7) is an LR-tableau of the same type where 
in addition each entry £ > 2 carries a subscript, subject to the conditions 
(see (1.2)]): 

(a) If a symbol \lf\ occurs in the m-th row in the tableau, then 1 < r < 
m — 1. 

(b) If occurs in the m-th row and the entry above is I — 1, then 
r = m — 1. 

(c) The total number of symbols \^\ in the tableau cannot exceed the 
number of entries £ — 1 in row r. 

3. Given a Klein tableau LT, we obtain the underlying LR-tableau F by omit- 
ting the subscripts of those entries. We say that LI is a refinement of 
L. 

4. From an LR-tableau L one can obtain a Klein tableau LT by working 
through the entries in T row by row (starting at the top) and assign- 
ing to each symbol £ > 2 the largest available subscript (due to the lattice 
permutation property, there is always a subscript available). Then LT is 
the dominant Klein tableau refining L. 

We have seen in Section 11.31 how a Klein tableau determines an arc diagram. 
The following result follows immediately. 

Lemma 2.1. Suppose the Klein tableau LT is a refinement of the LR-tableau L 
and has arc diagram A. 

1. At a vertex m in A, the number of incoming arcs, plus the number of 
poles, can be read off as the number of entries \T\ in row m inT or in LT. 

2. For each vertex m in A, the number of outgoing arcs equals the number 
of [2] 's in row m in F. 

3. Each box \z\ in row m in LI corresponds to an arc from m to r in A, and 
conversely. 

4- A Klein tableau of given type (a,/3,7) is determined uniquely by its arc 
diagram. 
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5. The arc diagram associated with a dominant Klein tableau has no inter- 
sections. □ 

Suppose that II and II' are two Klein tableaux of partition type (a, /3, 7) and 
that they are represented by arc diagrams A and A', respectively. We define 
II < arc II' if A < arc A'. It follows from the lemma that the dominant Klein 
tableaux are minimal with respect to this relation. 



2.2. A formula in Klein's paper 

With a given LR-tablcau T, we have associated the dominant Klein tableau IIo; 
it is special among all Klein tableaux refining T in the sense that the associated 
arc diagram has no intersections. The "distance" of an arbitrary Klein tableau 
II refining T from the dominant one is introduced in [8l Definition 1.4] as the 
deviation x (II) from dominance for which the following formula is given. 

*(n) = Y J &-ij + \p- 1 \-\P 3 \)Y.^r 1 

j k>j 

j e>j k=j+i 

Here, a Klein tableau II of type (a, j3, 7) with entries at most 2 is encoded by a 
sequence of partitions 

n = [ r ,c = > ;0 1 ,...,i3' = 0\ 

where 7 represents the region in the diagram II given by the empty boxes; C = ft 
is the partition for the region marked off by the entries [~~J and [JJ ; and for each 
j, the partition f3 J represents region in II given by the empty boxes, the boxes 
[JJ and the boxes \z\ where i < j. 

We can read off the deviation from dominance as the number of intersections in 
the corresponding arc diagram: 

Lemma 2.2. Let H be a Klein tableau with entries at most 2. The deviation 
x(IL) from dominance equals the number x(A) of crossings in the arc diagram 
A which corresponds to II. 

Proof. For each of the factors in the formula for x (II) we give an interpretation 
in terms of data associated with the arc diagram A: 

In II, the boxes [JJ are located in the skew diagram (\y, so the number of boxes 
UJ in row j is given by Q — 7/ . Similarly, the boxes [^TJ are located in the skew 
diagram /3- 7 \/3 J_1 , their number is \f3^\ — \ f3j~ l \. In A, each box [2j] corresponds 
to an arc ending at j, so the difference Cj ~ lj + \ | — \/3 J \ counts the number 
of poles at position j. 

As for the next factor, boxes of type [2?] where i < j are located in the skew 
diagram /? : ' _1 \C; the number of such boxes in row k is fti 1 — ffe- The sum 
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J^kyjiPk" 1 — Cfc) taken over all k > j counts the number of arcs in A starting 
on the left of j and ending on the right. Thus the j-th term in the first sum 
counts the number of crossings with poles at position j. 

Similarly, the skew diagram fi^pi^ 1 consists exactly of the boxes [2j] , so the 
factor j3j +1 — which is the number of such boxes in the (I + l)-st row, 

counts the arcs from £ + 1 to j . 

We have already seen that /& , ' -1 \C is the skew diagram which consists of the 
boxes \z\ where i < j. Hence the sum ^2k=j+i — counts the arcs which 
start in the interval [j + l,£] and end in [l,j — 1]. Those are the arcs which 
intersect with the arc from I + 1 to j, and are on the right hand side of it. In 
conclusion, the term corresponding to j and £ in the second sum counts the 
number of intersections of arcs from I + 1 to j with arcs which are on the right 
hand side of it. 

We have seen that the first sum counts the intersections between arcs and poles 
in A, while the second sum counts the intersections of arcs with arcs. □ 

2.3. A partial ordering on LR-tableaux 

We recall that there is a partial ordering on partitions given by C <part (' if for 
each natural number £ : the inequality Xh=i d ^ T^i=i d holds. 
Definition: Suppose L, F' arc LR-tableaux of partition type (a, /3, 7), both with 
entries at most 2. Representing LR-tableaux by increasing sequences of parti- 
tions as in [TJ] or in the proof of Lemma [2~2l say, L = [7; (; f3] and L' = [7; j3], 
we define L < part L' if ( < part (' holds. 

This defines a partial ordering < par t on the set of LR-tableaux of a given par- 
tition type (a,/3,7) with a± < 2. It is easy to see: 

Lemma 2.3. Suppose T, V are LR-tableaux of the same partition type and A, 
A' are arc diagrams of LR-type T, V , respectively. 

1. If A < arc A' via an arc operation of type (A) or (B) then V = T' . 

2. If A < arc A' via an arc operation of type (C) or (D) then T > par t L'. □ 

2.4. Invariant subspaces 

Let fc be an arbitrary field. For a partition a = (a± > . . . > a n ) we denote by 
N a or by N a (k) the finite dimensional A;[T]-module N a (k) = k[T}/(T ai ) © . . . © 
k[T]/(T a "). Note that N a (k) can be considered as a k[T]/(T ai ) -module. By A/" 
or Af(k) we will denote this category of all nilpotent linear operators. If (V, <p), 
(V 1 , if') are objects in AT, then a morphism / : (V, if) —> (V', if') is a linear map 
f : V V such that ip' f = ftp. 

By A we denote the fc-algebra 

_ / k[T] k[T] \ 
^0 k[T] ) ■ 
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Let mod (A) be the category of all finite dimensional right A- modules, and 
modo(A) the full subcategory of mod(A) of all modules for which the element 
T = (^y) acts nilpotently. It is well known that objects in modo(A) may be 
identified with systems (N a , Np, /), where a, (3 are partitions and / : N a — > Np 
is a ft[T]-homomorphism. Let A = (N a ,Np,f), A' = (N a >,Np',f) be objects 
in modo(A). A morphism \t : A — s- A' is a pair (ipi,ip2), where ifii : N a — > N a >, 
ip2 ■ Np Np> are homomorphisms of A;[T]-modulcs such that f'ipi — ^2/- 
Denote by S or S(k) the full subcategory of modo(A) consisting of all systems 
/ = (N a , Np, f), where / is a monomorphism. 

For n a natural number, we write S n or S n (k) for the full subcategory of S of 
all systems where the operator acts on the subspace with nilpotcncy index at 
most n. Thus, the objects in 1S2 are the systems (N a , Np, /) where a± < n. 

2.5. Pickets and bipickets 

The category ^(A:) is of particular interest for us in this paper; it has discrete 
representation type: Each indecomposable object is either isomorphic to a picket 
that is, it has the form 

PF = {N {i) ,N {m) ,L) 

where < I < min{2, m} (so the ambient space Nr m ) has only one Jordan block, 
and Nm is the unique T-invariant subspace of dimension £), or to a bipicket 

B™' r = (iV( 2 ) , JV( m , r ) , S) 

where 1 < r < m - 2 and S : k[T]/(T 2 ) ->• k[T]/(T m ) ® k[T]/(T r ) is given by 
(5(1) = (T m ~ 2 ,T r ~ 1 ). Whenever we want to emphasize the dependence on the 
field k, we will write P™ = P™(fc) and B^' r = B™' r (k). 

For the definition of a Klein tableau for an object in S2 we refer to [8] or [17], 
here we summarize by giving a brief description. The tableau of a picket P™ 
consists of a single column of m boxes; the £ boxes at the bottom carry the 
entries 1, . . . ,£. In case 1 = 2, the entry 2 has a subscript 2 r where r = m — 1. 
The tableau for a bipicket P™ ,r has two columns of m and r boxes, which are 
aligned at the top. The two boxes at the bottom are [23 and [JJ , respectively. 
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Tableaux and diagrams for the objects in incLS2 



X 



J- n 



P'i 



Po 



T(X) 



n(x) 



A(X) 





1 


1 




2, 





r—m—1 



£rj r<m— 1 



m r 



The Klein tableau for a direct sum M®M' has a diagram given by the union /3U 
/?' of the partitions representing the ambient spaces, and in each row the entries 
are obtained by lexicographically ordering the entries in the corresponding rows 
in the tableaux for M and M', with empty boxes coming first. 

Example: The Klein tableaux II in the example in Section 11.31 is given by 

x = b\ ' 3 © bI' 1 e Pp © Pj 2 . 

We recall from [17j Proposition 2]: 

Theorem 2.4. For anj/ field k, there is a one-to-one correspondence between 
the isomorphism classes of objects in S2(k) and the Klein tableaux with entries 
at most 2. □ 

The object in 52 (k) which corresponds to the Klein tableau II will be denoted by 
Mn or Mn(fc). It is straightforward to recover the indecomposable summands of 
Mn from IT. To start, note that each entry [57] in row m gives rise to a summand 
of type B™ " T if r < m — 2 or P™ if r = m — 1. 



3. Partial orders on Klein tableaux 

For partitions a, (3, 7, denote by the full subcategory of S of all embeddings 
of type / : N a — > A^, and by <S£ the full subcategory of of those embeddings 
which satisfy in addition that Coker/ = iV 7 holds. 
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We introduce partial orders < cx t, <de g , <hom and < arc for objects in S@ and 
show the implications < C xt ==>■ <dcg =^ <hom • Using two results from Sec- 
tion 21 we can complete the proofs of Theorems 11.21 and 11.51 

Whenever we deal with the degeneration order <dcg ; we will assume that k is 
an algebraically closed field. 

3.1. Four partial orders 

We consider the affine variety H^(k) = Hom.k(N a (k), Np(k)) (consisting of all 
|/3| x \a\ — matrices with coefficients in k). On H^{k) we consider the Zariski 
topology and on all subsets of H@(k) we work with the induced topology. Let 
V^(k) be a subset of H^{k) consisting of all matrices that define a monomor- 
phism in the category Af(k). Note that V£(k) is a locally closed subset of 
HP(k). On VP(k) acts the algebraic group Autj\f(N a (k)) x Aut_\f(N/3(k)) via 
(g, h) ■ f = hfg~ 1 . Orbits of this action correspond bijectively to isomorphisms 
classes of objects in S@. For a map / : N a (k) — ¥ Np(k), denote by Gf(k) the 
orbit of / in (k). Let V£ 7 (k) be the set of monomorphisms / in V£(k) such 
that (N a (k),N p (k),f)eS&„{k). 

Let Y = (N a ,Np,f) and Z = (N a ,Np,g) be objects in <S£ 7 (/c)- 

• The relation Y < ex t Z holds if there exist objects Mj, Ui, Vi in S(k) 
and a short exact sequences — ► Ui — > Mi — > Vi — > in S(k) such that 
Y = Mi, Ui®Vi = Mj_|_x f° r and Z = M s+ i, for some natural 
number s. 

• The relation Y < dcg Z holds if G g (k) C G f {k) in Vj*„(k), where G/(fe) is 
the closure of G/(fc). 

• The relation Y" <hom holds if 

[X,Y] < [X,Z] 

for any object X in <S(fc). Here we write [X, Y] = dim^ Hom^iX, Y) for 
A-modules X, Y. 

• If the objects Y, Z arc in 6>2, then the relation Y < arc Z holds if II < arc II'. 
where II, II' are the Klein tableaux associated with Y and Z, respectively 
(see Theorem EH}- 

For T an LR-tableau of type (a, /3, 7), let Vr(k) denote the subset of V^f 7 (fc) 
consisting of all / with LR-tableau T (see [T71 Chapter 2]), and define Sr cor- 
respondingly. The partial orders < C xt; <dcg, <hom ; and if applicable < arc , can 
be defined via restriction for the objects in Sr- 

3.2. Modules versus embeddings 

The three lemmata in this section show that we can work in the module category 
mod(A) in order to decide the relations < ox t, <deg and <i lom . 
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Lemma 3.1. The relation Y < cx t Z holds if and only if there exist objects Mi, 
Ui, Vi in mod(A) and short exact sequences — > Ui — > Mi — > Vi —> in mod(A) 
such that Y = Mi, Ui®Vi = M i+1 for 1 < i < s, and Z = M s+ i hold for some 
natural number s. 

Proof. Assume that there exist A- modules Mi, Ui, Vi satisfying the required 
conditions. Since M s+ i = U s © V s , M s+ i £ S(k) and since the category S(k) 
is closed under direct summands, the A-modules U s , V s are in S(k). Moreover 
there exists an exact sequence 

->. U s U s -i © v s ^ -^v s ^o 

and therefore U s -i, V s -i are in S(k), because the category S(k) is closed un- 
der extensions. Continuing this way we prove that all Ui, Vi are in S(k) and 
consequently Y < cx t Z. Since the converse implication is obvious, we are done. 

□ 

Lemma 3.2. 1. For points Y = (N a ,Np,f), Z = (N a ,Np,g) in Vg n , the 

relation Y <dcg Z holds if and only if G g {k) C G/(fc) , where Gf{k) is 
the closure of Gf(k) in the variety Mg(k) of A-modules. 

2. IfT is an LR-tableau of type (a, f3, 7) andY = (N a , Np, f), Z = (N a , Np,g) 
are points in Vr, then the relation Y <dcg Z holds if and only if G g (k) C 
Gj{kj a . 

Proof. We only show the first statement, the proof of the second statement is 
similar. The variety Mg(k) of A-modules is defined as the closed subset of 
H@ (fc) consisting of those linear maps which define fc[T]-homomorphisms. If 
(N a ,Np, f) < dog (N a ,Np, g), then of course G g (k) C G f {k) a (because G f (k) C 

GfWf)- 

Conversely, let G g (k) C G f {k) a . Since G f (k) = D S%„(k) and G g (k) C 

S^(k) we have G g (k) C G~J(k). Thus (N a ,N p , f) < dcg {N a ,Np,g). □ 

Lemma 3.3. Suppose Y,Z £ S2 have the same partition type. 

1. The relation Y <hom Z holds if and only if [X,Y] < [X, Z] holds for any 
object X in S%(k). 

2. The relation Y <hom Z holds if and only if [X, Y] < [X, Z] holds for any 
K-module X . 

Proof. We show the second statement first. 

2. It is enough to prove that if [AT',F] < [X',Z] for any object X' in <S, then 
[X, Y] < [X, Z] for any module X in mod(A). 

Let X = (Xi,X 2 , h) £ mod(A) and write Y = (Yi, Y 2 , f) £ S, i.e. / is monomor- 
phism. Consider the object X' = (X' 1 ,X2,h l ) £ S, where X[ = Xi/Kerh and 
h' : X { — > X2 is induced by h. Let a = (01,02) : X — > Y be a morphism. Note 
that, if x £ Ker/i, then x £ Kerai, because / is a monomorphism. Therefore 
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there exists a[ : X [ — > Y\ such that a\ = a[ o carii, where carii : X\ — > X[ is 
the canonical cpimorphism. It is easy to see that the pair a' = (a'^G^) defines 
a morphism X' — > Y. Writing can = (can l7 1) : X — > X', this morphism satisfies 
a = a' o can. 

Thus, can : X — > X' is a left approximation for X in S. Since can is onto, it 
follows that [X,Y] = [X',Y]. 

1. Next we show that if [X",Y] < [X",Z] for any object X" in S 2 , then 
[X', Y] < [X', Z] for any object X' in S. 

Now let X' = {X[,X' 2 ,ti) E S and Y = (Y 1 ,Y 2 J) E S 2 , so T 2 Yi = 0. Con- 
sider the object X" = (X[',X%,h") E S 2 , where X'{ = X[/T 2 X[, X 2 ' = 
X 2 /h'(T 2 X[) and h" : X'{ — > X' 2 ' is map induced by h! . Since h' is a monomor- 
phism, so is h". Let can = (cani,can2) : X' — > X" be the canonical map. We 
show that a morphism (01,02) : X' — > Y factors over can. Since T 2 Y\ = 0, 
we have T 2 X[ C Kerai, so a\ factors over cani: Write a\ = ol{ o cani. Since 
/i'(T 2 X{) C Kera2, the map a 2 factors over can2 : X' 2 — > X 2 : There is a' 2 ' with 
«2 = 0,2 o c&n 2 . Since cani is onto, the pair (0,1,0,2) is a morphism from X" to 
Y in iS satisfying a = a" o can. 

We have seen that can : X' — > X" is a left approximation for X' in £2; since 
can is onto, it follows that [X', Y] = [X", Y]. Wc are done. □ 

3.3. The partial orders are equivalent 

We can now complete the proofs of Theorem 11.21 and Theorem 11.51 up to two 

results about the arc order which are shown in the next section. 

We restate both theorems to include statements about arbitrary fields. 

Theorem 3.4. Let k be an arbitrary field and assume that Y, Z G S 2 (k) have 
the same partition type (a, /3, 7). The following conditions are equivalent 

1- Y < arc Z , 

2- Y < xt Z, 

3. Y <hom Z . 

If in addition the field k is algebraically closed, then the conditions stated above 
are equivalent with 

I Y < dcg Z. 

Proof. Applying the functor Hom^fX, — ) to short exact sequences given in the 

definition of < ex t, it is easy to see that Y < cxt Z => Y <hom Z. 

If k is an algebraically closed field, then by [2j [13], Lemmata l3.2l l3~T1 and 13.31 wc 

have 

Y < C xt Z Y <dcg Z 1 <hom Z. 

The implications 

Y <hom Z => Y <arc Z Y < C xt Z 

independently on k follow from Theorem 14.11 and Lemma 14. 3[ respectively. □ 
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Corollary 3.5. Let k be an arbitrary field. Suppose Y and Z are objects in 
S%(k) corresponding to the same LR-tableau. Then 

Y <hom Z < ^ = ^ Y <arc Z -<=>■ Y < C xt Z. 

In this case it is possible to convert the arc diagram for Z into the arc diagram 
for Y using only operations of type (A) and (B). 

If k is an algebraically closed field, then the above conditions are equivalent to 
Y < dcg Z. 

Proof. Suppose Y, Z are objects in 1S2 corresponding to the same LR-tablcau 
r. Since Y, Z have the same partition type, we obtain from Theorem 15.71 that 
the partial orders coincide. We have seen in Lemma 12.31 that arc operations 
of type (C) or (D) change the LR-type of the module in one direction. As a 
consequence, if Y <\ wm Z holds then the arc diagram for Y can be obtained 
from the arc diagram for Z by using only arc operations of type (A) or (B). In 
case the field k is algebraically closed, the above proof where we use the second 
part in Lemma 13.21 shows that 

Y <oxt Z => Y <dcg Z I <hom Z. 

□ 



4. When are two arc diagrams in < arc -relation? 

Our aim is to show that Y <hom Z implies Y < arc Z. 

Theorem 4.1. Suppose the objects Y and Z in S2(k) have the same partition 
type. IfY <hom Z holds, then so does Y < arc Z. 

Consider the following example. 



Z : 




7654321 7654321 



It turns out that Y <hom Z. We want to show that Y < arc Z. In order to satisfy 
the condition in the definition of the < a rc-order we need to exhibit a sequence 
of steps of type (A), (B), (C) and (D), which transform the arc diagram for 
Y into the arc diagram for Z. This does not seem to be entirely trivial, since 
even inviting moves can destroy the <h om -relation. Consider for example the 
operation of the type (B) which replaces the arc from 5 to 1 and the pole at 4 
in Z by the arc from 5 to 4 and a pole at 1. This yields Z: 



Arc diagrams and degenerations 



15 



Now however, we have gone too far as Z < arc Y by a move of type (A), and 
also Z <hom Y (consider the functor Hom(£?2' 3 , — ))• We will come back to this 
example in Section [4.31 

The strategy for the proof of Theorem 14. II is to gain thorough understanding on 
homomorphisms between objects in 52 (k). Recall that Y <hom Z if and only if 
for each indecomposable X, the integer 

SH(Y,Z) X = [X,Z]-[X,Y] 

is nonnegative, where [A, B] = [A, B]s = dim^ Homs(A, B). 

In the first section we will give explicit formulae for the dimensions of the 
homomorphism spaces between objects in S-2- 

Then in Section 14.21 we show how those dimensions change when Y is replaced 
by Z, the module obtained from Y by performing an operation of type (A), 
(B), (C) or (D) on the arc diagram. 

We analyze the Horn-matrix SH(Y, Z) which forms the basis of our construction 
of moves in the < arc -direction. In particular, we can read off from this matrix 
the multiplicities of indecomposable objects as direct summands in Y and in Z, 
respectively. 

The example in Section ^. 3l illustratcs how the decomposition of the Horn-matrix 
as a sum of characteristic functions of suitable parallelograms translates into the 
desired sequence of < arc -moves. 

In the last section we conclude the proof of Theorem 14.11 For this we show 
in Proposition 14.51 that whenever the Horn- matrix SH(Y, Z) is nonnegative and 
nonzero, then there exists an < arc -move which leads to a new matrix with 
smaller nonnegative entries. 

4.1. The category S 2 (k) 

Denote by S^ik) the full subcategory of ^(fc) of all objects where the oper- 
ator acts with nilpotency index at most n. We have seen in [16l Section 3.2] 
that <S>2 (&) i s an exa ct Krull-Remak-Schmidt category with Auslander-Reiten 
sequences. Interestingly, the Auslander-Reiten sequences starting at a given 
object do not depend on the choice of n, provided this number is large enough, 
and hence are Auslander-Reiten sequences in the category ^(fc). Regarding 
Auslander-Reiten sequences ending at a given object, the dual result holds with 
the exception of the objects of type P[ which occur as end terms of the following 
Auslander-Reiten sequences in S^ik) 

— ► BY' 1 — > BY © P{- x — ► P{ — > 

(2 < r < n - 2). 

The Auslander-Reiten quiver for each of the categories 5^ (k) is obtained by 
identifying the objects of type P{ on the left with their counterparts on the 
right in the following picture, thus yielding a Moebius band. 
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Pi 



P 1 



P 2 



2^ 

1 ^2 
\ / 
Pi 



Pi 



p 2 

1 



p3 



/ 



Pt 



p2- ^V,l^ "^4,2^ '^5,3 



p5. 



P 4 



pn-1 



Pi' 



pn-1 



n,n-2 



2 ^2 



P 



P. 



.1.2 



\ s \ s \ 



Pi 



Br 
\ / \ 



P. 

X \ 

i 



pn 

,r 2 



pn-2 



\ / \ Z 



So 



\ \ / \ Z 

\ / \ / 



For each pair (X, V) of indecomposable objects in ^(/c) we determine in the 
table below the dimension of the fc-spacc Horns (X, Y)- Most of the numbers 
are taken from (TTJ Lemma 4]. 



Dimensions of Spaces Hom(X,Y), X, Y 6 indiS2(fc) 


X 


Y = P m 


r 2 




pm 


pi 


min{£, m} 


min{£, m} 


min{£, to} 
+ niin{£, r} 


min{^, m} 


H 


min{£ — 2, m} 


min{£, to} 


min{£ — 1, m} 
+ min{^ — 1, r} 


min{£ — 1, to} 




min{£ — 1, m} 
+ min{t — 1, to} 


min{^, m} 
+ min{i, m} 


min{^ — 1, to} 

+ min{£, m} 

+ min{£ — 1, r} 

+ minjt, r} 

— 1{£ > to and t < r} 


min{£ — 1, to} 
+ min{<, m} 


Pi 


min{£ — 1, m} 


min{f , to} 


imn{£, to} 

+ min{^ — 1, r} 


min{^, m} 



We denote by 1 the characteristic function corresponding to the property spec- 
ified in parantheses. 

It will help us simplify the presentation in the next section by introducing the 
notation 

Qm,m — 1 pm ^ pm— 1 

for to > 2. We observe that the notation is consistent with the formulae above. 
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4.2. How operations change the horn spaces 

Throughout this section, Y,Z & S2 will be objects of the same partition type. 
We introduce two matrices, the multiplicity matrix SM = 5M(Y, Z) and the 
horn matrix 8H = SH(Y,Z); in each case the indexing set is the set of iso- 
morphism types of indecomposable objects in 1S2 ■ The matrices are defined as 
follows: 

6M X = n x {Z) - nxW), and 5H X = [X, Z] s - [X, Y] s , 

where [X, Z]s = dimHom,s(X, Z) and where nx(Z) denotes the number of 
direct summands of Z that are isomorphic to X . 

We visualize the matrices by indicating the value at X G ind52 in the position 
of X in the Auslander-Reiten quiver for cSJ , with n large enough. We sketch this 
quiver as follows: The modules on the top line are the P™, those on the second 
line are the Pg ; the modules in the triangle have type B™' r . The modules P{ 
are repeated twice, on the diagonal at the left and on the antidiagonal at the 
right. 




Lemma 4.2. Suppose Y, Z £ S2 have the same partition type (a, /3, / y). 

1. The Horn matrix SH(Y,Z) has zero entry at each position corresponding 
to a module Pi, P™, P™ where m G N. 

2. Along each diagonal in the Horn matrix, the entries eventually become 
zero: 

hm 5H(Y,Z) BT ,r = SH(Y,Z) Pr 

Proof. For the first statement we use the table in the previous section to verify 
that the dimensions of homomorphism spaces are determined by the partition 
type: 

[Pi\ll5 - aj 
[P^,Y] S = p 1 + ... + p m 

[P 2 m ,y] 5 = ai+a 2 +7i + ---7m-2 

For the second assertion, let n = [3i be the nilpotency index of the operator 
acting on Y . By comparing the third and the fourth row in the table, we see 



18 



J. KOSAKOWSKA, M. SCHMIDMEIER 



that for each m > n the equality [B™' r ,Y}$ = \/3\ + [P^,Y]s holds where 
\P\ = EiPi- □ 

We determine how the matrices change for each operation on the arc diagram. 
(A) Suppose Z is obtained from Y by a transformation 

<axc fTT i 

m n r s m n r s 

where m > n > r > s and n > r + 1. Recall that the two arcs in the diagram 
for Y represent direct summands B™ ,s and B^ ,r , which are replaced by the 
summands B 2 ' and B^ s in Z that give rise to the corresponding arcs in the 
diagram for Z . 

Thus, the multiplicity matrix is as follows. 



5M(Y, Z) : 




Note that the marked points correspond to a short exact sequence 

— > B%> s — > £™' s © Bj' r — ► — > 
which serves as a witness for the implication 

Y <arc =^ ^ <cxt Z- 



Next we determine the Horn matrix SH = 5H(B™' S © B^ \B^' S © i?™' r ) : By 
Lemma |4.2[ <5-Hpf = = SH P e. We compute using the table in Section FP1 
(5iJ P « = and 

6H B e,t = l{n < £ < mauds < i < r}. 

Thus, the only indecomposables X £ S2 for which <5ifx 7^ are the B 2 '* where 
n < £ < m and s < t < r. For each such module X we have = 1- They lie 
in the shaded region in the diagram below. 



SH(Y, Z) 
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(A') In this case Z is obtained from Y by an arc operation of type 

< f7Yi 

m n r s — alc m n r s 

where m > n > r > s, as in (A), but now n = r + 1. Here the two arcs in the 
diagram for Y represent direct summands B™' s and — corresponding to the arc 
from n to r — PJ 1 and Pg ; they are replaced by the summands P™' r and B^'" 
in Z. 

In this case, the short exact sequence demonstrates the implication Y < arc Z => 

Y ^ext Z\ 

— > Bj' a — ► P™' S © ^2" © *o — ► B 2" ,r — ► 

We picture the corresponding multiplicity and Horn matrices. In view of the 
observation after the table in Section |4~T| the computations for the Horn matrix 
in (A) are still valid in this case: SHx = 1 for X = £? 2 '* where n < I < m, 
s <t <r. 



SM(Y, Z) : 




(B) Next we deal with the transformation 



where m > r > s. We consider the two cases where m — 1 > r and where 



1 = r simultaneously using the notation B™ 



PS 



pn 



Thus, 



Y has summands P™' r and Pf which are replaced in the transformation by 
summands P™' s and P[ for Z. 

The following short exact sequence demonstrates that Y < arc Z implies Y < cxt 
Z: 

— > s™'" — > © pf — > pr — > 



Here are the corresponding multiplicity and Horn-matrices. 



SMCY, Z) : \\ 1/ \ / SH(Y, Z) : 
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Here 5Hx = 1 for modules X of type B 1 ^ 1 where m < i and s < t < r, and for 
modules of type P[ where s < t < r. 

(C) Here Z is obtained from Y by a transformation of type 

n n < arc f7Y\ 

m n r s m n r s 

where m > n > r > s. Recall that the two arcs in the diagram for Y represent 
direct summands B™' n and B 2 ' S j which are replaced by the summands B™' r 
and £?2 ,s hi Z that give rise to the corresponding arcs in the diagram for Z. 
Note that we are really dealing with 4 cases depending on whether m = n + 1 
(in which case B™ ,n = P™ © Pq is decomposable) or m > n + 1, and whether 
r = s + 1 (in which case B^' 3 = P£ © Pq is decomposable) or r > s + 1. We 
picture the matrices only for the case where m > n + 1 and r > s + 1; the 
modifications for the remaining cases are as in (A) and (A'). 

The multiplicity matrix is as follows. 



SM(Y, Z) : 




The marked points correspond to a short exact sequence 

— > B'^ r — > B™' n © £? 2 r ' s — ► B^ s — ► 

which confirms the implication 1" < a rc ^ =^ V <cxt ^- For the Horn matrix 
SH = 5H(B™' n ® B r 2 ' a ,B%' a © B™' r ) we use the table in Section EQ 

(5iJ P . = l{r < I < n} 
SH B e, t = \{r < I < nandi < s} + l{m < ^andr < t < n}. 



SH(Y, Z) : 




(D) Finally, we deal with the transformation 



* Q <axc 

rn r s m r s 
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where m > r > s. Thus, Y has summands B 2 ' s and P™ which are replaced in 
the transformation by summands B™' s and P[ for Z. The following short exact 
sequence demonstrates that Y < a rc Z implies Y < cx t Z: 

— ► P{ — > P[ n © — ► B" 2 l ' s — ► 
Here are the corresponding multiplicity and Horn-matrices. 



<SM(Y, Z) : 




We proved the following fact. 

Lemma 4.3. Let k be an arbitrary field and let Y, Z E S2(k) have the same 
partition type (a,/3,j). IfY < arc Z, then Y < oxt Z. □ 

Note that the Horn matrix determines the multiplicity matrix uniquely. Namely, 
let A be a noninjective indecomposable object with Auslandcr-Rcitcn sequence 
— > A — > Bi — > C — » in 1S2 ■ Then the multiplicity of A as a direct summand 
of Y is given by the contravariant defect ha(Y) = [A, Y] + [C, Y] — Y]. 
The following consequence, which is technical but easy to show, will be used in 
the proof of Proposition 14.51 

Lemma 4.4. Suppose that both Y, Z G S 2 have partition type (a, /3, 7) with 
ai < 2. 

1. The nonzero part of the Horn matrix SH(Y,Z) is contained in the union 
of the r-orbits for X = B 2 ' , ■ ■ ■ , B 2 ' ; they form a Moebius band, i.e. a 
quiver of type ZA„_2 with suitable identifications. 

2. For each non-injective A G indiSJ, the entry 5Ma = 5M(Y, Z)a in the 
multiplicity matrix can be read off from the the restriction of the Horn 
matrix to the Moebius band by a formula of type 

5M A = p A + p c -Y. 

i 

where — >• A — > Bi — Y C — > is the Auslander-Reiten sequence start- 
ing at A and 

„ J SH(Y,Z)x if X is in the Moebius band 
1 otherwise. 



Proof. The first statement follows from Lemma [4.21 the second from the con- 
travariant defect formula above. □ 
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4.3. An example 

In this section we present the example from the introduction to Chapter |4] in 
detail. The arc diagrams 



Y 





7 6 5 4 3 2 



i 

7,3 



represent the modules Y = B 2 ' © B, 



,6,2 



B\ ,x © Pf. 



Pi 



pi 



6 5 4 3 2 

© Pi and Z 



B 



7,2 



B. 



6,3 



We first compute the Horn-matrix to verify that Y < hom Z. 
the entries on the first diagonal represent the numbers 5H B 3,i 



In this matrix, 
,SH B *,i,.... By 



Lemma 14. 2\ there are also zeros along the two top rows, which we indicate by 
solid lines. 



6H(Y, Z) : 



1 
110 
10 1 -.0 
11 -.0 
1 -. 1 
\ 1 

\ 1 





We ask: Is it true that Y < arc Zl If so, which operations transform the arc 
diagram of Z into the arc diagram of Y? 

First we consider again the single operation of type (B') on Z, replacing the arc 
from 5 to 1, i.e. the bipicket B^ 1 and the pole at 4, i.e. the picket Pf by the arc 
given by the pickets Pf > Po an d the pole at 1 given by the picket , to obtain 
the module Z with the following arc diagram. 



Z : 



7 6 5 4 3 2 1 

This single misstep yields Z <hom Y since, as we have seen in Section 14.21 part 
(B'), all entries in the big parallelogram in the Horn-matrix have been reduced 
by 1. 




5H(Y, Z) 



o o .•■()••• 


-.0 -1 o 
O'.O \\0 
,0 •. 0- 
" . -. 0, 

•. ■■■■ 

0' 



So we start over. Now we focus on the smaller parallelogram in the Horn-matrix, 
as indicated. 



5H(Y, Z) 



0.-.1 
0.1. 10 
:l. 1 •. 
0-1 1 '•. 
1 •. 1 
•. 1 

-. 1 
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There are two reasons for considering this parallelogram: (1) On the left of 
the left corner of the parallelogram, and in the right corner, there are positive 
entries in the multiplicity diagram, see Section |4~2"1 Those entries indicate the 
arcs and poles involved in the operation which produces Z' from Z . 
(2) Unlike the big parallelogram, there are only positive entries in the smaller 
parallelogram. This will make sure that Y <i lom Z' holds. 

The corresponding operation of type (A) replaces the bipickets B^ 1 and B\ ' 3 in 
Z (representing arcs from 5 to 1 and from 6 to 3, respectively) by bipickets B^ 1 
and -Bj' 3 in Z' , so Z' is given by the following arc diagram. We also indicate 
the new Horn-matrix. 



Z' 




SH(Y, Z') : 



000100 
00010 
o.-.o 1 -.0 

:l :■ 1 -.0 
0-1 •. 1 
•. 1 
•. 1 




7 6 5 4 3 2 1 

We pick a new parallelogram satisfying conditions (1) and (2) (alternatively, we 
could have chosen the parallelogram given by the upper diagonal in the region 
marked by the l's) and perform the operation indicated: Replace in Z' the 
bipickets B®' 1 and B 7 2 ' 2 by bipickets B®' 2 and B^ 1 in Z". Arc diagram and 
Hom-matrix are as follows. 



Z" 




5H(Y, Z") 



000 -.1 ■■ 

0M--.0. 
O'-.l-. -. 
lV-.\0 

1 1 ■• 
'•. 1 
•. 1 





7 6 5 4 3 2 1 

The parallelogram suggests an operation of type (B'), namly to replace the 
bipicket B^ 3 and the picket Pf in Z" by pickets P|, P 4 and Pf in Z'" (note 
that the first two pickets represent an arc from 5 to 4, the last is a pole at 3). 



Z h 




6H(Y, Z" 



000000 
00000 
o.-.o •. 
: '•. 
o--.i -. o 
o\ •. 1 ■ 



'• 



7 6 5 4 3 2 1 

Finally, an operation of type (B) reduces the Hom-matrix to zero and yields 
the module Y: We replace the bipicket BJ,' 1 and the picket Pf in Z'" by the 
bipicket B\f" and the picket P 1 for Y. Done! 



Y < a 



Z" < a .rc Z < a 



4.4. Operations on the arc diagram 

In this section we complete the proof of Theorem 14.11 Throughout we assume 
that Y, Z € S2(k) have the same partition type (a, /3, 7). To prove the implica- 
tion: Y <hom Z => Y <arc Z, we assume that Y <i lom Z holds and apply the 
following result repeatedly. 



24 



J. KOSAKOWSKA, M. SCHMIDMEIER 



Proposition 4.5. Suppose Y and Z have the same partition type, Y <hom Z 
and Y ^ Z. Then there is an operation on the arc diagram for Z of type (A). 
(B), (C) or (D) which yields a module Z' such that 

Z' <arc Z, Z' ¥ Z, and Y < hom Z' . 

In the proof we will use the following result. 

Lemma 4.6. Consider the following matrix of integers. 

1 3 Uv \ ■. 

/ y g\,v l m \pu,v+i 

.•' •. /3 U ' V ": 

.V' M 

Suppose the following conditions are satisfied. 

1. All entries are nonnegative 

2. The numbers /J ' ,/? ' 1 , . . . , (3°' v are strictly positive 

3. = 

4- For each < i < u — 1, < j < v, 

ft = ^,3 + pi+lJ+l _ pi,3+l _ pi+1,3 < o 

Then all entries in the parallelogram are positive: (3 l ' J > for each < i < u, 
0<j<v. 

Proof. By assumption, /3°> v , /3°' v ~ 1 , . . . , /3 0,0 are all strictly positive. Note that 

pl,v = pO,v + pl,v+l _ pO,v+l _ S 0,v > 0O,v > Q 

Since <5 0j + • • • + S°' v = (3°^ + ^ v+1 - /3°< u+1 - $ x >i , it follows that for each 
< j < v, 

phi = pO-3 + pl,v+l _ pO,v+l _ ^Q,j + . . . + S 0,vj > pO,j > q 

In general, since for each 1 < i < u, < j < v, 

S ( i ,j) = S h < e = /3°> j +p i ' v+1 - ft* - [3°< v+1 <0, 

0<h<i,j<i<v 

we have 

pi,j = pO,j + pi,v+l _ pQ.v + l _ gQj^ > pO,j > Q 

□ 
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Also the dual version holds: 

Lemma 4.7. Consider the following matrix of integers. 



,- / g-«,i 

A " A> ■. .•■ pP>") 

■ . \.3 A > a /3 ' 1 
^0,-i-...,--- 

Suppose that in addition to conditions 1 and 2 from the previous lemma also the 
following are satisfied. 

3'. P '- 1 = 

4 '■ For each —u < i < 0, — 1 < j < V, 

S ij = pid + pi+hj+i _ _ pi+i,j < o 

Then all entries in the parallelogram are positive: B 1 ^ > for each —u < i < 0, 
< j < v. □ 



Proof of Proposition ^. 5\ The set-up. We assume that the entries in the Horn- 
matrix SH(Y, Z) are all nonnegative and that at least one entry is positive. 
The goal. We show that there is a parallelogram in the Horn-matrix (in the 
shape of one of the shaded regions in Section 14. 2[) which satisfies the following 
two conditions. 

(PI) All entries within the parallelogram are strictly positive. 

(P2) The two indecomposable modules X' and X" corresponding to the right 
corner of the parallelogram and to the point just left of the left corner, 
respectively, occur with higher multiplicity as direct summands of Z than 
as a direct summand of Y. 

For illustration, we repeat the situation before the first move in the example. 
The parallelogram is indicated. 



Z : 




O.-.l 
0.1. 1 

oH(Y, Z) : o -- 1 l. •. o 

o '•. 'i 
•■. l 

n 



Step 1. We choose a number n > (3i and work in the category S^- Recall that 
in the Horn matrix, the nonzero entries are confined to the orbits given by the 
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modules B 3 ,' 1 , . . . , B%' which form a stripe of type ZA„_2, with identifications. 
For the purpose of this algorithm, we view the Horn matrix as a stripe of type 
ZA n , with the orbits of the B 3 ,' 1 , ■ . . , B%' m * ne cen ter and two orbits of zeros 
on the boundary. 

Pick a sequence /3 0,0 , . . . , (3°' v of positive entries arranged along an anti-diagonal 
in the Horn matrix, such that the neighboring entries on the anti-diagonal, /3 0,_1 
and B°' v+1 , are both zero. This is possible since the entries in the matrix are 
nonnegative, since there is at least one positive entry and since there are zeros 
on the boundary orbits. 

In the example, we have picked the anti-diagonal (3°'° = 5H B e.2 = l,f3 0,1 = 
5H B e,3 = l,/3°> 2 = 8H B 6A = 1. 

Step 2. We determine the right corner of the parallelogram. Put u = 0. 

Consider the sequence S u ' , . . . ,S U ' V of entries in the multiplicity matrix in the 
positions given by the /3"'°, . . . , B u,v in the Horn matrix. 

If one of the entries in the sequence S u '°, . . . , S u ' v is positive, put u" = u and 
let 6 U ' w be the first such entry In this case, (u", w") will be the right corner 
of the rectangle and X", the object corresponding to the position (u", w"), will 
be a summand occurring with higher multiplicity in Z than in Y. We are done 
with the second step. 

By Lemma [4.61 we obtain that all the numbers / 3 U+1 '°, . . . t j3 u + 1 > v j n the Horn 
matrix, on the anti-diagonal just under the previous anti-diagonal, are positive. 
Put u := u + 1 and proceed with the paragraph under Step 2. 

Note that this process terminates: For u large enough, (3 U '° will correspond to 
a point on the boundary of the Horn matrix. Hence j3 u '° = 0. 

In the example, the number 8 ' 2 = SM„6, 3 = B ' 2 + P 1 ' 3 - B°> 3 ~ B 1 ' 2 = 1 

2 

is the first positive value among the entries in the multiplicity matrix on the 
anti-diagonal. Thus, X" = B^ 3 . 

Step 3. We determine the left corner of the parallelogram. Put u = and 
v = v". 

Consider the sequence 5 U ~ X, ~ 1 , . . . , S u ~ 1 ' v ~ 1 of entries in the multiplicity matrix 
in the positions just left of the B u '°, . . . , (3 U ' V in the Horn matrix. 

If one of the entries in the sequence <5 U-1 ' -1 , . . . , S u ~ 1 - V ~ 1 is positive, put u' = 
u — 1 and let S u > w be the last such entry. In this case, (u' , w') will be the point 
just left of the left corner of the rectangle and X', the object corresponding to 
the position (v! , w'), will be a summand occurring with higher multiplicity in Z 
than in Y. We are done with the third step. 

If none of the entries in (J" -1 ' -1 , . . . 1 5 u ~ 1 ' v ~ 1 is positive, then by Lemma [4.71 
all the numbers B u ~ 1 -°, . . . , /3 U ~ 1,1 ' in the Horn matrix, on the anti-diagonal just 
above the previous anti-diagonal, arc positive. Put u := u — 1 and proceed with 
the paragraph under Step 3. 

Note that this process terminates: For — u large enough, the position correspond- 
ing to B u, ° will be a point on the boundary of the Horn matrix, so B U,Q = 0. 
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In the example, 5 1 = 6M B s,i = 1 is the last (and first) positive entry 
in the multiplicity matrix on the line above the original anti-diagonal. Thus, 
X' = Bf' 1 . 

Conclusion. In each case the parallelogram marked off by X' and X" is of 
one of the types (A), (B), (C) or (D) in Section B~2"l (Namely, if none of the 
modules P[ is in the rectangle, then the type is (A); if X" is one of the P[ , then 
the type is (B); in case X' = P[ for some r, then the type is (D); and finally, 
if there are modules P[ in the rectangle, but neither X' nor X" has this form, 
then the type is (C).) Write Z = Z © X' © X" and let Xi, . . . , X s (s = 2 or 3) 
be the modules corresponding to the entry —1 in the multiplicity matrix for the 
arc operation. Put Z' = Zq © X\ © • • • © X s . By this construction, Z' < arc Z. 
Moreover, 

jchyv -z^ xurv >7\ , / _1 if X is in the parallelogram 
5H{Y, Z ) x = SH(Y, + | Q otherwisc 

Since the entries for <5-ff (F, within the parallelogram are all positive, the 
matrix 5H(Y, Z') is nonnegative and hence 

Y <hom Z' and Z' < arc Z. 

□ 

Proof of Theorem \4-l\ Assume that Y <hom Z. Since each application of Propo- 
sition [?3] reduces the number of crossings in the arc diagram, a finite number of 
steps suffices to produce a sequence of modules Z, Z' , Z" . . . ., Z^ = Y such 
that 

v — 7( m ) <r 7( m — !) < < 7" < 7' < 7 

1 £j ^;arc ^ ^arc ^arc _arc _:arc ^ • 

□ 



5. Dimensions via Hall polynomials 

In this section we investigate the set V£ n . We recall that if k is an algebraically 
closed field, 

V L^) = U w) = UU G nW, 

r r n 

where the first union is indexed by all LR-tableaux T of type (a, j3, 7) and 
the second union is indexed by all Klein tableaux II refining T, and where 
Gn(fc) = G f (k) is the orbit of a point (N a (k),Np(k), /) € V^ 7 (jfe) with Klein 
tableau II. 

Correspondingly, if fc is a finite field of g elements, there is the following sum 
formula for Hall polynomials. 

r r n 
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where the indices are as above. The polynomials gr are monic of the same degree 
n(/3) — n(a) — ^(7), while the polynomials <7n are monic of degree n(/3) — n(a) — 
71(7) — x(II) where x(II) denotes the deviation from dominance [HI Corollaries 1- 
3]. 

5.1. Z-forms of objects 

The following lemma shows that the categories Af(k) and 52 (fc) can be defined 
over Z (independently on the field k, see [5], [6]). Denote by A/"(Z) the category 
of all systems (V, <p), where V is a finitely generated free abelian group and 
ip : V — > V is a nilpotent Z-homomorphism. The morphisms are defined in the 
usual way. For any field k, let (V, ip) (g> k = (V ®z k, <p ®z id). Similarly, denote 
by 5(Z) the category of all systems (V, W, ip), where V, W are objects in J\f(Z) 
and ip : V — > W is a morphism in 7V(Z). Morphisms in 5(Z) and the functor 

- ® k : 5(Z) -> 5(fc) 

arc defined analogously. 

Lemma 5.1. (1) For any partition a there exists an object N a (Z) = (V,(p) in 
J\f(Z) 7 such that for any field k: 

N a (Z) ® fc = N a (k). 

Moreover there exists a "L-basis ofV such that the matrix of ip in this basis has 
coefficients equal to or 1. 

(2) For any Klein tableau H with entries at most two there exists an object 
-Ajfn(Z) = (V, W, ip), in 5(Z), such that for any field k: 

M n (Z) ® k Si Mn(fe). 

Moreover there exist 1,-bases of V and W such that the matrix of ip in these 
bases has coefficients equal to or 1. 

Proof. (1) Let a — (ai > ... > a n ) be a partition. Set N a (Z) = (V,<p), where 
V = Z Ql © . . . ® Z a " , and <p is a direct sum of nilpotent Jordan blocks of sizes 
a±, . . . ,a n . It is clear that iV Q (Z) satisfies the required conditions. 
(2) Let II be a Klein tableau with entries at most two and let k be an arbitrary 
field. By Theorem 12 .41 the module Mn(fc) is a direct sum of pickets PY l {k) and 
bipickets B™' r (k). We set 

PP(I.) = (N {e) (Z),N (m) (Z),i) 

and 

B™' r (Z) = (N {2) (Z),N {mir) (Z),S). 

Note that there exist bases such that the matrices of 1 and 5 have entries equal 
to and 1. Moreover Pp(Z) (g> fc = Pp(k) and B™' r (Z) ® fc = B™' r {k). This 
finishes the proof. □ 
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5.2. Dimensions of orbits 

Let now k be an algebraically closed field, let II be a Klein tableau refining 
an LR-tableau T of type (a, /3, 7), and let Mn(fc) = (N a (k),Np(k), f) be a 
corresponding object in ^(fc). In Section 13.11 we described an algebraic group 
action with orbits Gri(fc) = Gf(k). Then we have 
(5.2) 

dim GnO) = dim Autj^(N a (k)) + dim Aut A ^(7V /3 (fc)) - dim Aut s (M n (fc)), 

where dim is the variety dimension. The subset Gn{k) ofV£(k) is locally closed, 
because it is an orbit of an action of an algebraic group. Therefore Gn(k) is 
locally closed in H@(k). 

Recall the result of Lang and Weil [IT] (see also |T0j Proposition 5.6]). Let F p 
be a field with p elements, let k = F p be its algebraic closure and let n S N. 
Moreover, let U C k n be a locally closed subset which is closed under the 
Frobcnius automorphism a of k n (i.e. under the morphism a : k n — > k n defined 
by a(x) = a(x\, . . . , x„) = (xf, . . . , x?) = x^ pS> ). For any finite subfield ¥ q of k, 
set 

U(¥ q ) = WnFJ. 
PROPOSITION 5.3 ([H] ,[10]) ■ IfU is closed under a, then 

#W(F 9 )« C( 7 dim ", 

where c is the number of irreducible components of U of maximal dimension, 
and f(q) » g(q) if lim^ f(g j^ (g) =0. □ 

We use this result to determine the dimension of the orbit Gu(k) as the degree 
of the Hall polynomial gn(i)- Let 

a a (q) = #Aut M{¥q) (N a (¥ g )), 
o n («) = #Aut 5(F<i) (A/n(F g )), and 
ap(q) ■ a a {q) 



9u(q) 



an(q) 



Note that 



#G n (F 9 ) = #G/(F,) = gu(q), 
for any q (compare |171 3.1]). 

Lemma 5.4. The function a a (q) is a polynomial in q with integral coefficients. 
If II is a Klein tableau of type (a, /3, 7), then an(?) and 5n(<?) are polynomials 
in q with integral coefficients. 

Proof. By [121 II. 1.6] and |17l Lemma 4], a a (q), an (g) are polynomials in q 
with integral coefficients. To prove that gu{q) is a polynomial in q with integral 
coefficients one can develop arguments given in [TH Section 2, Lemma (4)] □ 
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Proposition 5.5. Let a, /3 be partitions, letp be a prime number and let k = ¥ p . 
Then 

1. dim Aut/v(iV a (fc)) = dega a , 

If in addition Mjj(k) = (N a (k), Np(k), f) is an object in S2{k) with Klein 
tableau II, then 

2. dimAut 5 (M n (fc)) = dega n , 

3. dimGn(fc) = deggn- 

Proof. We observed that the set Gn(fc) is a locally closed subset of the affine 
variety fff(fc). Note that the sets Aut//(iV a (fc)), Auts(Mn(fc)) are locally closed 
subsets of the affine varieties Endk(N a (k)) , Endfc(iV Q (fc), Np(k), /), respectively. 
Applying Lemma ISTT1 we prove that Gn(k), Aut/v(-/V Q (fc)), Auts(Mn(A;)) are 
closed under the Frobcnius automorphism a. Consider the subset Autjv(iV Q (fc)) 
of Endfc(A r Q (/e)). Note that a matrix X is in Antj^(N a (k)) if and only if det X ^ 
and X ■ A = A ■ X , where the matrix A has entries or 1 (apply Lemma [STTj) . 
Therefore detX^ ^ and X^A= (X ■ A)^ = (A ■ X)b) = A ■ This 
proves that X&) is in Aut^/(A r a (fc)). Similarly, we prove that Auts(Mn(fc)) 
is closed under a. By Lemma [5.11 X is in Gj[(k) if and only if there exists 
a matrix Y G Gn(fc) with entries 1 and and an invertible matrix A such that 
X = A Y ■ A' 1 . Then iW = (A ■ Y ■ A- 1 )^) = i<ri . Y ■ (A&)- 1 . This shows 
that is in G u (k). 
Therefore by Proposition 15.31 

. 9n (g)««z dimG * (n) . 

Finally, 

dimGn(fc) = deg#n- 
The remaining statements follow in a similar way. □ 

PROPOSITION 5.6. Let a,/3 be partitions and let Mn(fc) = (N a (k), Np(k), f) be 
an object in S2{k) with the Klein tableau II. Then 

dimGn(fc) = degp n 
for any algebraically closed field k. 

Proof. Let k be an arbitrary algebraically closed field. It is well known that 

• dimAutjv-(iV a (A;)) = dim fe Endjv-(iV a (fc)), 

• dim Aut s (Mn(fc)) = dim fe End s (M n (fc))- 
Developing Lemma 15. 11 it is easy to see that the properties 

• dim fe End/s (N a (k)) = n k , 
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• dim fe End5(M n (fc)) = m*., 

can be written as first order formulae in the language of rings [H Chapter 10]. 
By Proposition 15.51 for any k = ¥ p we have = dega Q and mt = degan. 
Therefore these numbers do not depend on the prime number p. The Char- 
acteristic Transfer Principle [4] Theorem 1.14] and Proposition 15.51 applied to 
these formulae yield that for any algebraically closed field k we have 

• dim Autjv(JV a (A;)) = dega Q , 

• dim Aut,s(Mn(fc)) = degan, 
Then Formula 15.21 proves that 

dimGn(fc) = deggn- 

□ 



We can now complete the proof of Theorem 11.31 

Proof. For the proof that dimGn(fc) = n(/3) — n(a) — n(-f) — x(A), we have 
already seen that dimGn(fc) = deggn (Proposition 15. 6)1 . that deggr = n(/3) — 
n(a) - n(7) Corollary 2, p. 77], and that x(A) = x(U) (Lemma )2~2j). The 
remaining equality deggn = deggr — x(II) is shown in [5]: In Corollary 1, the 
Hall polynomial is computed as 

.9n(g) = o dcs9r /(n,|). 

According to the paragraph leading to |HJ Definition 3.5], q x< - n \f(H, i) is a 
polynomial in - with constant coefficient 1. Then g dog9r /(n, is a monic 
polynomial in q of degree deggr — x (II). □ 



5.3. Properties of the partial order < arc 

Let /C(r) be the set of all Klein tableaux refining an LR-tableau T with entries at 
most two, and K.(a, f3, 7) the set of all Klein tableaux of partition type (a, /3, 7) 
with a\ < 2. We describe properties of the posets tC(T) = (1C(T), < alc ) and 
K.(a, 0, 7) = (K,(a, /3, 7), < arc ). 

Theorem 5.7. Let T be an LR tableau with entries at most two. 

1. In the poset IC(T) there exists exactly one minimal element: the dominant 
Klein tableau. 

2. In the poset )C(T) there exists exactly one maximal element. 

3. In the poset /3, 7) there exists exactly one maximal element. 

4- The set of minimal elements of the poset /C(a, /?, 7) consists of the minimal 
elements of the posets K,(Ti), . . . , IC(T S ), where T\, . . . ,T S are all the LR- 
tableaux of type (a, /?, 7). 
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Proof. 1. Assume that II £ K(T) is not dominant. Recalling from Section EOl 
how the dominant Klein tableau is obtained, it follows that there exists a row m 
in II with a symbol [27] , where r is not the largest available subscript. Choose m 
minimal with this property and denote by r' the largest available subscript that 
could be assigned to 2 in this row. Therefore in the arc diagram corresponding 
to II we have 



This proves that II is not arc-minimal. Then only the dominant tableau can be 
arc-minimal. Since /C(L) is a finite poset, there exists the unique arc-minimal 
partition. 

2. We prove that the unique arc-maximal II £ JC(T) is defined as follows: From 
an LR-tableau L one can obtain a Klein tableau II by working through the 
entries in L row by row (starting at the top) and assigning to each symbol I > 2 
the smallest available subscript (due to the lattice permutation property there 
is always a subscript available). 

Assume that II £ /C(L) does not satisfy this condition. Then there exists a row 
m with symbol [27J , where r is not the smallest available subscript. Choose m 
minimal with this property and denote by r' the smallest available subscript that 
could be assigned to 2 in this row. Therefore in the arc diagram corresponding 
to II wc have 




m r r' m r r' 



This proves that II is not arc-maximal. 

3. Define II £ K.(a,/3,j) as follows. Choose an LR-tableau L £ K,{a, j3, 7) such 
that the entries [2] are in the largest available rows. Let LI be the arc-maximal 
element in IC(T). It is easy to see that we cannot apply to LI moves of types 
(C), (D), because these moves sent the entries {2} to larger rows. Since LI is 
the arc-maximal element in /C(L), we cannot apply to LI moves of types (A), 
(B). Therefore LI is an arc-maximal element in JC(a,/3, 7). 
Assume that LI' is an element in JC(a, /3, 7) such that in the LR-tableau L' 
corresponding to LI' there exists an entry [2] in the row r that is not the largest 
possible. Therefore in the arc diagram corresponding to LI' we have 



m r r tyi r r' 



This proves that II' is not arc-maximal. 
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4. Let III, ...,n g be the minimal elements in the posets K.(Ti), . . . , IC(T S ), 
respectively. Since the orbits Gu x (fc), • ■ • , Gu, (k) have maximal dimension equal 
to deg gP and since the arc-order is equivalent to the deg-order, the elements 
IIi, ...,ILj ar c minimal in /C(a, P, 7). It is easy to see that they are the only 
minimal elements. □ 

Example 1: Consider the following LR-tablcau of type (a, 0, 7), where a = 
(2, 2, 1, 1), 7 = (4, 3, 2, 2, 1) and /3 = (5, 4, 3, 3, 2, 1) 



r : 













1| 










1 








1 


1 






2 






_2_ 







The arc diagrams IIi , . . . , II7 corresponding to T are pictured in the Hasse dia- 
gram. 

By [T^l 11.(4.1)], we have deggr = 5 and by Theorem 11.31 deggri; = deggr — 
x(IIj), for i = 1, . . . , 7. Note that 

• the Klein tableau corresponding to IT is dominant, so cc(IT) = and 
dim Gui = 5; 

• a^IT) = 1 and dim Gn 2 = 4; 

• ^(IT) = x(Jli) = 2 and dim Gn 3 = dim Gn 4 = 3; 

• x(Il5) = 3 and dim Gn 5 = 2: 

• x(J[q) = 4 and dim Gn 6 = 1; 

• x(TLr) = 5 and dim Grii = 
(compare Proposition l5.6[) . 

Example 2: Consider the following triple of partitions (a,/3, 7), where a = 
(2, 1, 1), 7 = (3, 2, 1) and /? = (4, 3, 2, 1). There are three LR-tableaux of type 
(a, (3, 7): 









1| 






2 






1 















Note that r x < part T 2 < pa rt T 3 and 

/c(ro = (n x -> n 4 -> n 6 ) , /c(r 2 ) = (n 2 -> n s ) , /c(r 3 ) = (n 5 ), 

where IIi , . . . , ILj are as indicated in the Hasse diagram. 
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5 4 


3 2 
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1 



^ J J 

5 4 3 2 1 



Example 1: Hasse diagram of the poset fC(T) 
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